#pragma once

#include <iostream>
#include <vector>
#include <string>
#include <unordered_map>
#include <fstream>
#include <mutex>
#include "Util.hpp"

namespace ns_index
{
    struct FileInfo
    {
        std::string title;      // 标题
        std::string content;    // 文章内容
        std::string url;        // url网址
        uint64_t file_id;       // 文件id
    };

    // 倒排索引元素
    struct InvertedElem
    {
        uint64_t file_id;   // 对应文件的id
        std::string word;   // 关键字
        int weight;         // 权重

        InvertedElem()
            : weight(0)
        { }
    };

    // 索引类对象
    class Index
    {
    public:
        static Index* GetInstance()
        {
            if(instance == nullptr)
            {
                mtx.lock();
                if(instance == nullptr)
                {
                    instance = new Index();
                }
                mtx.unlock();
            }

            return instance;
        }

    private:
        // 单例类辅助：构造函数私有化、禁止拷贝构造和赋值
        Index() {};    
        Index(const Index& index) = delete;
        Index& operator=(const Index& index) = delete;

        static Index* instance;    // 指向单例对象的指针
        static std::mutex mtx;

    public:
        // 获取正排索引函数
        FileInfo* GetForwardIndex(uint64_t file_id)
        {
            if(file_id >= forward_index.size())
            {
                std::cerr << "file_id out of range" << std::endl;
                return nullptr;
            }
            return &forward_index[file_id];
        }

        // 根据关键字获取到倒排索引函数
        std::vector<InvertedElem>* GetInvertedIndex(const std::string& word)
        {
            auto item = inverted_index.find(word);
            if(item == inverted_index.end())
            {
                std::cerr << word << " does not exists" << std::endl;
                return nullptr;
            }
            return &(item->second);
        }

        // 索引构建函数，输入为存储.html去标签化后的内容的文件
        bool BuildIndex(const std::string& file)
        {
            std::ifstream in(file.c_str(), std::ios_base::in | std::ios_base::binary);
            if(!in.is_open()) {
                std::cerr << file << " open error" << std::endl;
                return false;
            }

            int count = 0;

            // 逐行读取file文件的内容，file中的每一行对应一个.html文件
            std::string line;
            while(std::getline(in, line))
            {
                // 构建正排索引
                FileInfo* info = BulidForwardIndex(line);
                if(info == nullptr) {
                    std::cerr << line << " build forward index error" << std::endl;
                    return false;
                }

                // 构建倒排索引
                BulidInvertedIndex(*info);

                ++count;
                if(count % 100 == 0)
                {
                    std::cout << "finish count : " << count << std::endl;
                }
            }

            return true;
        }

    private:
        // 正排索引构建函数
        FileInfo* BulidForwardIndex(const std::string& line)
        {
            // 1.对字符串进行分割
            std::vector<std::string> splitOut;
            std::string sep = "\3";    // 指定的分隔符
            ns_util::StringUtil::Split(&splitOut, line, sep);  

            // 2.构建正排索引对应的FileInfo信息
            FileInfo info;
            info.title = std::move(splitOut[0]);
            info.content = std::move(splitOut[1]);
            info.url = std::move(splitOut[2]);
            info.file_id = forward_index.size();

            // 3.将当前构建的文件信息对象info插入的正排拉链尾部
            forward_index.push_back(std::move(info));

            return &(forward_index.back());
        }

        // 倒排索引构建函数
        bool BulidInvertedIndex(const FileInfo& info)
        {
            // 词频统计类
            struct wordCnt
            {
                uint64_t title_cnt;
                uint64_t content_cnt;

                wordCnt()
                    : title_cnt(0), content_cnt(0)
                { }
            };

            // 单词出现频率的哈希映射表
            std::unordered_map<std::string, wordCnt> wordCntMap;

            // 1.对标题分词并统计词频
            // 1.1 标题分词
            std::vector<std::string> title_word;
            ns_util::JiebaUtil::CutString(info.title, &title_word);
            // 1.2 统计标题词频
            for(std::string& word : title_word)
            {
                boost::to_lower(word);
                ++wordCntMap[word].title_cnt;
            }

            // 2.对内容进行分词并统计词频
            // 2.1 内容分词
            std::vector<std::string> content_word;
            ns_util::JiebaUtil::CutString(info.content, &content_word);
            // 2.2 统计内容词频
            for(std::string& word : content_word)
            {
                boost::to_lower(word);
                ++wordCntMap[word].content_cnt;
            }

            // 3.对每个word构建倒排索引Elem
            for(const auto& iter : wordCntMap)
            {
#define X 10
#define Y 1
                InvertedElem elem;
                elem.file_id = info.file_id;
                elem.word = iter.first;
                elem.weight = (X) * iter.second.title_cnt + (Y) * iter.second.content_cnt;
                inverted_index[iter.first].push_back(std::move(elem));
            }

            return true;
        }

        std::vector<FileInfo> forward_index;
        std::unordered_map<std::string, std::vector<InvertedElem>> inverted_index;
    };

    Index* Index::instance = nullptr;
    std::mutex Index::mtx;
}